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1 Introduction 



One proof of the Mostow rigidity theorem for hyperbolic manifolds [Mo] is based on the 
following variational principle: the manifold admits a unique metric minimising the volume 
entropy and the optimum is realized by the hyperbolic metric. This approach is due to 
Besson-Courtois-Gallot (see [BCG] ) and gives some hope for other related area. One such 
hope would be to obtain an "optimal" metric or an "optimal" presentation in geometric 
group theory via a similar variational principle. The question of comparing volume entropy 
in group theory makes sense for Gromov hyperbolic groups (see [Grl] or [Sho] for definitions), 
since it is well defined and depends on the presentation. The question would be to find a 
group presentation minimising the volume entropy. An answer to that question is only known 
for free groups where it is essentially trivial (see for instance [dlH]). 



Recall that a finitely generated group V with a finite generating set X, or a finite presentation 
P =< X; R >, defines a metric space (r, dx) with the word metric and \B{n)\x denotes the 
cardinality of the ball of radius n centered at the identity in (r, dx)- 



1 



The growth properties of the function n \— > \B{n)\x has been of crucial importance in 
geometric group theory over the last decades. For instance it is fair to say that a new period 
started after the fundamental work of M.Gromov classifying groups with polynomial growth 
functions [Gro2]. Another important step was the discovery by R.Grigorchuck [Gri] of a 
whole class of groups with growth function between polynomial and exponential. 

The nature of the growth function (i.e. being polynomial, exponential or intermediate) is 
a group or geometric property meaning that it does not depends upon the particular pre- 
sentation (as a quasi-isometric invariant), but the numerical function depends in a highly 
non trivial way on the group presentation. For instance, among the exponentially growing 
groups the following numerical function : 

h vo i(T; P) := lim^^ ±. In \B(n)\ x , 

is called the volume entropy of the presentation P and the way this number varies with P is 
absolutely not understood. 

For hyperbolic groups, the question of finding and characterising minimum volume entropy 
makes sense, but no general method is available to compute or evaluate the volume entropy 
from the presentation, except for the obvious free group case. 

In this paper we develop a method for computing explicitly the volume entropy among 
the simplest presentations of the simplest (non free) hyperbolic groups, namely among the 
geometric presentations of co-compact surface groups. 

The restriction to geometric presentations is build in our approach. For these special pre- 
sentations, for which the surface structure is obvious, we re-open a tool box that has been 
created about 30 years ago by R.Bowen and C. Series [BS]. Their idea was to associate a 
dynamical system, i.e. a N-action on S* 1 = dT, with all the nicest possible dynamical prop- 
erties, to a very special group presentation and then to extract some informations about the 
group from the dynamics. 

Bowen and Series defined a Markov map on the circle for one specific presentation of Fuschian 
groups, using a special geometric condition on the fundamental domain for the group action 
in H 2 . The first new contribution of this paper is to suppress all these geometric conditions 
but keeping the restriction to geometric presentations. We call a presentation of a surface 
group geometric if the two dimensional Cayley complex is planar. Generalisation of our 
construction to arbitrary presentations is conceivable but in a highly non trivial way. The 
first result, combining several parts of the paper, can be stated as: 

Theorem 1.1 Let V be a co-compact hyperbolic surface group with a geometric presentation 
P then there exists a Markov map $p : dT = S 1 — > dT that is orbit equivalent to the group 
action. In addition this particular map satisfies : 

Volume Entropy (T,P) = Topological Entropy <3>p. 
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The definition of the map follows the general idea of Bowen an Series but the construction 
is quite different, combinatorial here rather than geometric. The resulting combinatorial 
dynamical properties of these maps enable to compare the symbolic description of the orbits 
of the maps with the symbolic descriptions of the geodesies for the given presentation. This 
comparison is the key step in proving the second part of the Theorem. 
The Markov map being defined for any geometric presentation, it becomes possible to com- 
pare the entropy between different geometric presentations. Furthermore the map is explicit 
which implies that the computations of the entropy is possible, an exemple is presented in 
section 5 for the genus two surface. The previous Theorem is the main step in proving the 
following : 

Theorem 1.2 The minimal volume entropy, among all geometric presentations of a co- 
compact surface group is realised by the geometric presentations with the minimum number 
of generators. 

This result confirms the intuition that presentations with the minimum number of generators 
are natural candidates to be the absolute minimum for surface groups. The conjecture is 
still out of reach with the tools developed in this paper. Surprisingly, Bowen-Series like maps 
have been defined in very few cases, Marc Bourdon in his thesis [Bou] and Andre Rocha, 
also in his thesis [Ro] constructed such maps for some Kleinian groups using a condition for 
the action of the group on H 3 that is the exact analogue of the condition used by Bowen and 
Series for Fuschian group actions on H 2 . 

It is a great pleasure to thank Marc Bourdon and Peter Haissinsky for discussions and com- 
ments on this work. 



2 Some properties of geometric presentations. 

In this section we gather some geometric and combinatorial properties of geometric pre- 
sentations of surface groups that will be used throughout the paper. Recall that a group 
presentation : P = (x±, x n \Ri, R^) is given by a set of generators and relations. The 
relations are words Ri in the alphabet X = {xf 1 , x^ 1 } that are cyclically reduced and are 
defined modulo cyclic permutations and possibly inversions. The Cayley 2-complex Cay 2 (P) 
is the two complex whose 1-skeleton is the Cayley graph Cay 1 (P) and whose 2-cells are glued 
to each closed path in the Cayley graph representing a relation. A presentation of a surface 
group is called geometric if Cay 2 (P) is planar. Equivalent definitions that are valid in higher 
dimension are easy to state (see for instance [FP]). 

In order to simplify the formulation we assume that the group T is not a triangular group 
and has no elements of order two. In this section most of the statements are easy and are 
given for completeness. 
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Lemma 2.1 Let T be a hyperbolic co-compact surface group and P = (x±, x n \R 1 , ...,Rk) 
a geometric presentation ofT. Then : 

1. The set of generators {xf 1 , x^ 1 } admits a cyclic ordering that is compatible with the 
group action. 

2. There exists a planar fundamental domain Ap, where each side Si of Ap is dual to a 
generator xf 1 . 

3. Each generator xi appears exactly twice (with + or - exponent) on the set of relations 
{Ri, R k }. 

4- Each pair of adjacent generators, according to the cyclic ordering (1.), belongs to exactly 
one relation and defines one relation. 

These results are classical and can be found, for instance in [FP].D 

Let us focus on the boundary of the group. It is classical that a co-compact surface group, 
for surfaces of genus larger than 2, is Gromov hyperbolic (see [Grl] ) and the boundary dT 
is homeomorphic to the circle S 1 . With a presentation P, the points £ G dT are described as 
infinite geodesic rays starting at the identity, modulo the equivalence relation, among rays, 
to be at uniform bounded distance from each other. 

These rays are expressed as infinite word representatives, in the alphabet X = {xf 1 , x^ 1 }, 
considered as infinite paths in the Cayley graph Cay 1 (P). We denote {£} an infinite word 
representative of a geodesic ray converging to £ G dT. These descriptions are non unique 
and £ G dT have generally more than one geodesic writing. Symbolic description of geodesic 
rays for surface groups goes back to at least Hedlung in the thirties [He34]. 

We discuss some properties that are particular to geometric presentations of surface groups. 
The non uniqueness of the geodesic writing is reflected by the possible existence of bigons, 
i.e. a pair of distinct geodesies {71,72} in Cay 1 (P) with the same initial point and the same 
terminal point. We will often use some classical abuse of notations in identifying the vertices 
of the complexes Cay 1 (P) and Cay 2 (P) with the group elements and with some particular 
writing as geodesic segments ending at those vertices. 
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Figure 1: A bigon in B(xi,Xj) . 
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Using the group action on the Cayley graph we consider bigons starting at the identity. We 
denote B(xi,Xj) the set of bigons that start at the identity by the generators x^ and Xj, for 
instance 71 = Xi.Wi and 72 = Xj.w 2 , with Xi 7^ Xj (see figure 1). 

A bigon might be infinite, if the two geodesies {71,72} are geodesic rays, otherwise the 
length of a bigon is the common length of the two geodesies {71,72}- We denote f3(x i) Xj) 
a bigon in B(xi,Xj) of minimal length. If necessary we will denote B g (xi,Xj) and (3 g (xi,Xj) 
the bigons based at the vertex g e Cay 1 {P). Observe that the length of a non trivial bigon 
in a presentation is at least half the minimal length of a relation. 

Lemma 2.2 Let P be a geometric presentation of a co-compact surface group Y , then : 

1. B(xi,Xj) 7^ only if Xi and Xj are two adjacent generators, with respect to the cyclic 
ordering of Lemma 2.1. 

2. For each adjacent generators (xi,Xj) there exists a unique finite length minimal bigon 
/3\Xi, Xj) . 

Proof. 1. The proof of the first statement is by contradiction. Assume that B(xi,Xj) 7^ 
and (xi, Xj) are not adjacent. If there is a bigon of finite length in B(xi, Xj), then we consider 
a minimal bigon f3(xi, Xj). The planarity and the minimality assumption imply that f3(xi, Xj) 
is realised by two geodesies whose union is a closed embedded curve in the one skeleton of 
Cay^ 2 \P) and therefore bounds a compact topological disc D in the plane. Since and 
Xj are not adjacent, according to the planar cyclic ordering of Lemma 2.1, there is at least 
another generator, say x' between Xi and xj. In the Cayley graph, there is a copy of all the 
generators starting at the vertex denoted x' by an abuse of notation. This vertex and the 
edges starting at x' are contained in D. In particular there is another pair of generators Xi 
and Xj stating at x' and the geodesies that start by these two edges have to meet, either 
in the interior of D, or along the boundary i.e. along the paths defining (3(xi,Xj). This 
intersection defines a bigon in B x i(xi,Xj) that is shorter than f3(xi,Xj), a contradiction. 
For infinite bigons the argument is similar. The two geodesies {71,72} defining the bigon 
are infinite rays converging towards the same point £ G dT. These two rays are disjointly 
embedded in the plane and bound a disc D. They are at distance bounded by some 5 from 
each other since the two rays converge to same the point on dT. The disc D we consider 
is such that the restriction of the sphere of radius N with D is a set of diameter bounded 
by 5. We assumed that (xi,Xj) are not adjacent hence, there is a copy of the pair (xi,Xj) 
at each vertex, at distance one from the identity, beween Xi and Xj and thus a copy of the 
disc D within D. One contradiction comes from the fact that the previous argument implies 
inductively that the number of vertices on the sphere of radius N within D grow at least as 
3^, a contradiction with the uniform distance between {71} and {72}- 

2. For the second statement, a pair of adjacent generators (xi,Xj) defines a unique relation 
R by Lemma 2.1. This means there is one relation, defined as a cyclic word in the alphabet 
X, that contains the subword x~ l .Xi or x~ x .Xj. 

If the length of the relation R is even : 
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Then it can be written, up to a cyclic permutation and inversion, as iwi.x ■ 1 .x i .w 2 = id, where 
the length of W\ and w 2 are the same. The two paths written 7! = Xj.w^ 1 and 72 = Xi-w 2 
connect the identity to the same vertex z in the Cayley graph, where z is the element written 
as Xj.w^ 1 or Xi.w 2 . 

Claim. With the above notations, the two paths 71 and 72 are geodesic segments for the 
geometric presentation P. 

This claim is proved by a contradiction similar to the proof of the first statement. If 71 and 
72 are not geodesies then there is shorter path 7 connecting the identity to z. The path 7 
has to start with a generator that is different from Xi and Xj. The planarity assumption 
implies that 71 lies between 7 2 and 7 or 72 lies between 7! and 7. In both cases we obtain a 
contradiction by producing a shorter relation defined by xi and Xj, by the argument of part 
1., a contradiction with Lemma 2.1. 

The pair of geodesies 71 and 72 defines a bigon in B(xi,Xj) and this bigon is minimal 
since otherwise there would be another (shorter) relation, defined by the pair (xi,Xj), a 
contradiction with Lemma 2.1. 

If the length of R is odd: 

The relation can be written as y.w^.xj 1 .Xi.w' 2 = id, where the length of w[ and w' 2 are the 
same. The two paths 7^ = Xj.w'^ 1 and 7 2 = Xi-w' 2 start at the identity and end at two 
different points g\ and g 2 that differs by the generator y. The two paths 7^ and 7 2 are 
geodesies by the above argument and y is called "opposite" to the 

By Lemma 2.1 (item 3.) the generator y appears exactly twice in the set of relations, one 
of them is R — R^\ the other relation R^ contains the letter y or y~ l . If the length of 
i? (2) is odd, then it can be written (modulo cyclic permutation and possibly inversion) as 
w'{.y~ l .w 2 = id , where w" and w 2 have the same length. The two paths 7" = Xj.w[ 1 .w'{^ 1 
and 72 = Xi.w' 2 .w" 2 are two geodesies from the identity to the same point in Cay 1 (P) and 
define a bigon in B(xi,Xj) that is of minimal length by the above arguments. 

If the length of R^ is even, then it can be written, modulo cyclic permutation and inversion, 
as w 1 " .y~ x .w 2 .y\ = id, where w'" and w 2 have the same length. The argument we use for 
the generator y above is duplicated here for y\. We start an induction on the number of even 
relations that appear in the following sequence and is uniquely defined from the adjacent 
pair (xi, Xj): 

n c\\ defines ., r defines J -,r2i/ \ defines ., r defines ,-,rsw \ 
R (L > — > opposite : {y} — > R ( '( even ) — ► opposite : {yi\ — > R {,3> { even ).... 

If an odd relation appears in the sequence R^ then the induction stops because the previous 
argument defines a unique bigon in B(xi,Xj) that is minimal for the same reasons. 
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If no odd relation appear in the sequence then, in particular, does not appear again. 
This implies, in particular, that the generator y does not appear again in the sequence {y n }. 
By induction yi, never appear again. This is impossible since the number of generators 
is finite. Uniqueness of the minimal bigon is part of the proof. □ 




Figure 2: A sequence of relations defining a bigon. 



A consequence of Lemma 2.2 is : 

Corollary 2.3 The boundary dT = S 1 is covered by the cylinders (of length one) C Xi , 
Xi G X , where : 

Cxi = |^ £ 9T | 3{u>} a geodesic ray, representing £ starting with Xj, i.e. {w} = |. 

In addition C Xi f]C x . ^ if and only if X; t and Xj are adjacent generators according to the 
cyclic ordering of Lemma 2.1. 

Proof. The cylinders cover the boundary since the Xj's generate the group. A point in dT 
belongs to at most two cylinders by Lemma 2.2 (item 1.) and in this case the two cylinders 
C Xi and C Xj are defined by two adjacent generators. Conversely the cylinders of two adjacent 
generators do intersect because of the existence of finite bigons.D 

Another consequence of the planarity assumption is: 

Lemma 2.4 (connectedness) For a geometric presentation P of a co-compact surface 
group T, if £ e dT and r] G dT are two points in the cylinder C Xi then one of the two 
intervals ]£,^[c dT bounded by £ and i] is contained in C Xi . 

Proof. Since £ and r\ belong to C Xi there exists geodesic rays {£} and {rj} starting with Xj. 
The two rays {£} and {r/} have a common beginning and, since £ and rj are different, there 
is a maximal vertex v in Cay x {P) such that the two infinite paths {^} v and {r]} v starting at 
v are disjoint. The union 7 = {£,} v [J{i]}v is a bi-infinite embedded path in © 2 converging 
towards £ and 77. The path 7 bounds two discs in D 2 , one of them contains all the vertices at 
distance one from the origin, except possibly the vertex corresponding to Xj. The other disc, 
denoted £>({£}, {rj}), contains one of the two intervals bounded by £ and r\ on the boundary 
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dr. We denote ]£,r)[ this interval. Let p €]£,r)[, any geodesic ray {p} representing p is 
contained in {77}) at large distance from the origin. If {p} has a common initial path 

with {£} or {rj} then p e C Xi . Otherwise, by planarity, {p} has to intersect either {£} or 
{rf\ at a vertex w and therefore defines a bigon in some B{xi, Xj). In this case Xj is adjacent 
to Xi by Lemma 2.2 and p has another geodesic ray representative {p}' starting with Xj. □ 



3 Special rays and a partition of the boundary. 

In this section we define some special rays in the planar 2-complex Cay^(P) giving rise to a 
finite collection of points on the boundary dF that are uniquely defined from the presentation 
P. From the previous section, each intersection of two cylinders C Xi f] C Xj is non empty only 
if the two generators (x^ Xj) are adjacent in X. Let us call such a pair of adjacent generators 
a corner of the presentation P. The number of corners is even and the cyclic ordering 
of the generators induces a cyclic ordering of the corners. For notational convenience, the 
cyclic ordering of the generators is given by the labelling of the generators, in other words 
x i+ i is the generator next to Xj for the cyclic ordering, say on the right. By convention it 
is understood that the notation (xj,x i+1 ) means that in the 2-complex, the edges denoted 
Xj and Xj + i are adjacent and oriented from the vertex. The parity of the number of corners 
imply that at each vertex, the corner (xj,Xj+i) defines a unique opposite corner denoted : 

( ) %i+l) PP ■ (%i+n mod[2n] j %i+n+l mod[2n])) 

where n is the number of generators (see figure 3). 

We construct a unique infinite sequence of corners, bigons and vertices from any given corner 
(xj,Xj + i) by the following process: 

(i) Each corner, say at the identity, defines a unique minimal bigon /3(xj,x i+1 ) based at id, 
by Lemma 2.2, for which (xj,x i+ i) is an extreme corner called the bottom corner. 

(ii) The bigon (5{xi,x i+1 ) has another extreme corner, called a top corner defined by the end 
of the two geodesies 71 and 72 of the definition of a bigon. This extreme corner is denoted: 
(x^j), x^j+i)) and is based at the vertex <7i(xj, x i+ i). This top corner is uniquely defined by 

(Xj, Xj-fi) . 

(iii) The new corner defines an opposite corner (x^), xp(i + i)) opp at gi(xi, Xj+i). 

(iv) We consider next the unique minimal bigon: 

/3 (1) (xj,x m ) := (3g 1 [(xf 3{i) ,x l3{i+1) ) opp ], 
that gives a new bottom corner at gi(xi,x i+1 ) and a new top corner at the extreme vertex 
g 2 {xi,x i+1 ). 

This construction defines, by induction, a unique infinite sequence of corners, bigons and 
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vertices (see figure 3): 

P(xi,x i+1 ) — > P (1) (xi,x i+ i) := P gi [(xp(i),xp(i +1 )) opp ] — > p {2 \xi,x i+1 ) 
(x i: x i+1 ) — ► (x p( i ): X(j {i+1) ) — ► (x p( i ) ,x p{i+1) ) opp = (x i: x i+1 )W — 




Figure 3: Opposite corner and bigon rays. 

The bigons that are defined by the previous infinite sequence : (3^ = (3, (3^-\ ,(3^ l \..., are 

given by two geodesies {7^, 7^}, i — 0,1,2, .... 

A finite concatenation of bigons : (3^.(3^ (3^ is a finite length bigon defined by any 

finite concatenation of the paths : 7e(o)-7e(i) 7e(fe)' f° r e (^) = 1 or 2. 

Lemma 3.1 (bigon rays) Any of the paths : 7e?o)-7e(i) 7e(fcV f or e (^) = 1 or 2 

is a geodesic segment in the Cayley graph. 

In addition, any two such geodesic segments stay at a uniform distance from each other when 

k — > 00. The infinite con catenation (3^.(3^ /?».... : = called a bigon ray 

and defines a unique point (xi,Xi + i)°° in dT. 

The proof of the first statement is a direct consequence of : 
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Lemma 3.2 Let P be a geometric presentation of a hyperbolic co-compact surface group. If 
7 is a geodesic segment, starting at the identity and ending by a generator x = Xj G X, then 
any continuation of 7 as 7.X3 is a geodesic segment except when : x^ = xj 1 and possibly 
when Xi = Xj±i or X{ = Xj±2- 

Proof : The always impossible for a geodesic continuation of the segment 

7. The case x^ = Xj±i might not be a geodesic continuation, in particular at the end vertex 
of a bigon. The case Xi = Xj± 2 might not be a geodesic continuation in the case when the 
set R of relations contains a relation of length 3. The proof that 7.2^ is geodesic in all other 
cases is obtained by contradiction as in the previous section. □ 

The first statement of Lemma 3.1 is obtained inductively using 3.2. Indeed each segment 
in the sequence is a concatenation of geodesic segments at vertices where the condition of 
Lemma 3.2 is satisfied by definition (*) of the opposite corner. Indeed a hyperbolic co- 
compact surface group has more than 4 generators and, at each vertex of the Cayley graph, 
more than 8 edges start so the difference of the index by ±2 between the last generator of 
a segment 7^ and the first generator of next segment 7^^) is always satisfied. For the 
second statement of Lemma 3.1, each minimal bigon in the sequence {(3^} n has finite length 
by Lemma 2.2 and the number of different such bigons is finite, this completes the proof of 
Lemma 3.1. □ 

A bigon ray, defined as the infinite concatenation : lim^oo (3^ l \(3^ 2 \..(3^ is uniquely defined 
by the corner (xi, Xj+i) as well as the limit point on dT . This limit point is a particular point 
in C Xi f)Ca; j+1 . Each generator Xi belongs to a corner on it's left (xj_i,Xi) and a corner on 
it's right (xj,Xj+i) and thus each generator x, defines two particular points (xj_i, Xj)(°°) and 
(x^ Xj + i)(°°) in C Xi C dT. Lemma 2.4 implies : 

Lemma 3.3 The interval I Xi := [(xj_i, Xi)(°°\ (x^ Xj+i)* 00 ) [ C dT is contained in the cylin- 
der C Xi for each Xj G X . □ 

Definition 3.4 For a given geometric presentation P of a surface group T, the boundary 
dT = S 1 admits a canonical partition by the intervals I Xi ; X{ G X. We define the map : 

$ P : dT — dT by $ P (0 = ^(0 when f G I Xi , 

where the action x^" 1 (....) is the group action by homeomorphisms on dT induced by the 
element xj 1 G T. 
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4 Subdivision rules and the Markov property. 

The goal of this section is to raffine the partition of S" 1 by the intervals I Xi ,Xi £ X, in order 
to prove the first part of Theorem 1.1; the Markov property of the map $p. Recall that 
a map F : S* 1 — > S 1 satisfies the Markov property if there is a partition (finite here) so 
that the map is a homeomorphism on each interval and maps extreme points to extreme 
points. This definition is special to one dimensional spaces (for a more general definition 
see [Bo] for instance). From a dynamical system point of view this is just showing that the 
extreme points of the partition have finite orbits. From a geometric group point of view it 
is interesting to understand and describe the geometry of the particular geodesic rays that 
are used to define the partition. 

The intervals I Xi are defined through the properties of minimal bigons. The simplest situation 
is when the presentation has only relations of even length. The next simplest situation is 
when all the relations are of odd length. In these simple cases the subdivision process is a 
little bit easier to describe. 

The interval I Xi is given by the two corners : and (xi,x i+ i). We focus on the 

left side of the interval I Xi , i.e. on the corner (xi-i,Xi), the analysis for the other (right) 
side is exactly the same. The corner defines a unique relation Rl, a unique minimal bigon 
P(xi-i,Xi), a unique bigon ray P^°°\xi-i, Xi) and a unique limit point Xi)°°. 
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4.1 Simple cases subdivisions. 



We start by assuming that all relations in P have the same parity. The even cases are 
the simplest situations since all bigons are defined with only one relation (by the proof of 
Lemma 2.2). In the odd cases all bigons are defined using two relations. All the ideas of the 
subdivision construction can be seen for these simple cases. 

(A) The length of the relation R L is even: 

In what follows we use a writing that combines some initial path followed by an infinite 
sequence of bigons : a = w.(3^(a, b), where w is a geodesic path starting at the identity and 
ending at a vertex g and P^(a,b) is an infinite sequence of bigons, defined exactly like a 
bigon ray but starting at g as a geodesic continuation of w and defined by the corner (a, b) 
at g. This writing describes an infinite collection of geodesic rays. By Lemma 3.1 all the 
rays in that collection converge to the same point on the boundary. 

In particular, among the infinite possible writing, as geodesic rays, of the bigon ray fl(°°\xi-i, Xj), 
the following sub-class makes the belonging of the limit point (xj_i, x^ 00 * 1 to the cylinder 
C Xi obvious (see figure 5) : 

P^ixi-uXi) D {x,. WL ./3(-)[(x /3( ,_ 1) ,a; /3W )( ^]}, where : 

• The corner (x^j-i), xp^) is the top corner of the bigon /3(xi_i,Xj). 

• The path written xi.wl = Xi.yj.yf yf is the Xj-side of the two paths that define the 

minimal bigon /3(xj_i,Xj). 

The path Xi.w L crosses the following corners : {(x"j, yf), (yf yf), (yf -1 , yf)}, where z is 
the standard notation for the inverse orientation. Each of those corners (a, b) defines a 
unique opposite corner (a,b) opp and thus a unique bigon ray : [3g°°\(a, b) opp ] based at the 
corresponding vertex g (see figure 5). Starting from the identity we define the following 
collection of rays, where the based vertex for the bigon rays has been remove to simplify 
the notations : 

[Rays-Even] U L = {(x, = y°).y}.y? y{ ./?<->[(#' , j = 0, k - l}. 

Lemma 4.1 The collection TZl defined above is a collection of geodesic rays called left sub- 
division rays (with respect to the interval I X J. Each such ray converges toward a point in 
the interior of I Xi . 

Proof. The first part is proved the same way than Lemma 3.1. 

The collection of rays defining the bigons /3^°°^(xj_i, Xj) and P^°°\xi, x i+ ±) contain two ex- 
treme rays that are disjoint in D 2 . The union of these extreme rays is a bi-infinite embedded 
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Figure 5: Subdivision rays, the even case, 
geodesic, passing through the identity, and bounding a maximal domain T> Xi in D 2 with 

Any ray that stay in the interior of T> x . converges to a point in the interior of I Xi . 

By construction the rays in TZl stay in the interior of T> Xi and thus converge to points in the 
interior of the interval I Xi , that we call (left) subdivision points 

Lrr; = {L Xl , L Xi } C I Xi . □ 

(B) The length of R L is odd: 

In this case the definition of the subdivision rays is a little bit more difficult but the idea 
is just the same. Recall that in this paragraph all relations are odd. The proof of Lemma 
2.2 shows that the corner in the relation R L defines an edge opposite to the corner 

(denoted y in Figure 2 and yf in Figure 6) on which another relation is based to define the 
bigon (3(xi_i,Xi). 

This relation and the corresponding 2-cell in the Cayley complex, is called the bigon com- 
pletion of the corner or of the corresponding edge. In the more general case where even and 
odd relations exist, the single relation is replaced by a unique sequence of relations defining 
the bigon, the bigon completion in this general case is this particular sequence. 

The bigon completion is well defined from the corner or from the opposite edge. In the 
simple case of this paragraph, the bigon completion consists of a single relation. 
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The bigon ray is described, from the Xi side exactly like above (see Figure 6), as : 

(3^\x i _ l ,x i ) D {xi.WL.^Kx^^x^)^}}, where : 

• The corner (x^-i), x@(i)) is the top corner of the bigon (3(xi-i, Xi). The top corner belongs 
to the bigon completion. 

• The Xj-side of the bigon is written as Xi.Wi. This path is expressed as : 

Xi.WL = Xi.y}.yf y™.z™ +1 ....z™ +r , where the first part : Xi.y\.y\ y™ is the x^ side of 

P(xi-i,Xi) along the relation R L , and the second part : z™ +1 ....z™ +r , is the part of the Xj 
side of the bigon f3(x i _i ) x i ) that belongs to the bigon completion (see Figure 6). 

The path Xi.wi crosses the following corners along the relation Rl : 

{(xi,yj), (y],yf), (y™, This last corner (y™ , y™ +1 ) is the one that corresponds to 

the last edge of the path x^.wl along the relation R L ( i.e. yf 1 ) and the next one along R L 
(i.e. is the edge opposite to the corner (xi-i,Xi) for the relation Rl (see Figure 6). 

Each of those corners (a, b) defines a unique opposite corner (a, b) opp and thus a unique bigon 
ray : P^[(a,b) opp ] based at the corresponding vertex (see Figure 6). 




Figure 6: Subdivision Bigon rays, odd case. 

The path Xi.w L = Xi.yj.yf y™.z™ +1 ....z™ +r also crosses the edges {y], yf, y™} of the 

relation Rl and are thus the opposite edge of some corner along Rl. Based on each of these 
edges y\ there is a bigon completion of the corresponding opposite corner. We denote Acini) 
the bigon completion based at the edge y\ and iur[ A? the subpath on the right of the 
bigon completion /3c(yi), U P ^° ^ ne t°P corner of the bigon completion. We denote this 
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corner < Pcivl) > (see Figure 6), it defines a unique bigon ray @(°°\< Pc(yi) > opp ) based 
at the corresponding vertex. 

Starting from the identity we define the following collection of rays : 
[Rays-Odd] TZ L = {(a* = yf).y}.yf yj. P^ffl, y> +1 )°n j = 0, ...,m, } \J 

{(a* = ^*[/W +1 )]-/? (oo) (< /W +1 ) > opp ); j = o, ...,m - l}. 

This notation is not easy to manipulate, we verify, for instance, that the bigon completion 
f3c{yT +1 ) °f the edge y™ +1 is the bigon completion of the original corner Then 
the writing : 

xi^.y? C-^[/9c(C +1 )]-/3 {oo) (< /3c(C +1 ) > opp ) 

is simply the bigon ray : P^°°\xi-i, Xi). In particular the path w r{{3 (y™ +1 )} was written 

above as : z™ +1 ....z™ +r . 

Just like Lemma 4.1, the collection 72^ is a collection of rays called ( left) subdivision rays 
(with respect to the interval I Xi ). These subdivision rays stay in the domain V x . defined 
above. 

Therefore all the left subdivision rays converge towards points in the interior of the interval 
I Xi and are called (left) subdivision points 

Observe that in both cases of even and odd relations the set of subdivision points depend 
only on the combinatorial properties of the relation Rl. The description for the right side 
of I Xi is the same than for the left side. The only change is to replace the subpath to fi [...] on 
the right by u> L [...] on the left. We denote ~R Xt = {R$, ...,R$} the set of right subdivision 
points of I Xi . 

Lemma 4.2 The set of subdivision points H Xi and L Xi of I Xi are well defined and belong to 
the interior of the interval I x . . They depend only on the pairs of right and left relations that 
are uniquely defined by the two corners and (xi,x i+ i). 

Proof. The proof is exactly the same than for Lemma 4.1.D 

Let us now consider the set of all subdivision points : S = Ux-eJf(^» U^^J- m the 
simple case of this paragraph, the main technical result is the following: 

Proposition 4.3 If the geometric presentation P of the group F is such that all the relations 
have the same parity then the partition points S are uniquely defined by the presentation P 
and are invariant under the map $p. 
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Proof. We start the proof of 4.3 in the simplest case where all the relations are even. Let 
C 6 S be a subdivision point. It is defined by a relation (say on the left ) Rl- Such a point 
is defined by a ray in some TZl or is a boundary point in dI Xi , in both cases and is written 
as: 

{C} = Xi.ylyf vi-nvl yr) opp } for some j £ {0, k}. 

Since ( G I Xi then the image under $p is obtained by the action of x { 1 and is represented 
as the limit point in dT of the rays whose writing are : 

{ $ P (C)} = yj.yf yi.p™M, yl +l ) opp ] if j * and 

{$ P (C)} = /^[(fe = x- 1 ),yl)<™>] if j = 0. 

The interpretation of this writing is simple. The action of the map, for this particular 

writing, is a shift map. Recall that the path Xi.yj.yf y\....y\ is the Xj-side of the bigon 

/3(xi-i,Xi) defined by the corner Xj) in the relation Rl. 

If j ^ then the path ($p(C)} starts by yj.yf yf that begins with y\ at the corner (a;" 1 , y}). 

The fundamental observation is that the corner (x" 1 ,^ 1 ) and the path yj.yf y\ belong to 

the same relation Rl (see Figure 7). In other words the rays in y}.yf y\ \ yi +l ) opp ] 

define one of the subdivision ray, for the interval I y i . 

If j = then {$p(C)} is represented by ^[{xj 1 , y}) opp \, this is one of the bigon rays and 
thus the point $p(C) is a partition point. This completes the proof in the cases of even 
relations. 




Figure 7: The action of the map $r P • 
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In the case where all the relations are odd the above arguments are valid among the collection 
[Rays-Odd] with one exception for the special ray written above as: 

{(} = Xi.wpi[l3c{y})}-(3 O0 [{(3c{yi))° pp ] ( see Figure 6). The image of that ray, under <£>p, starts 
with the first letter w R of the word WR[(5c{y})] that is the right side of the bigon completion 
of the edge y\. 

This bigon completion and the path Wn[Pc(y})] belong to another relation R given by the 
corner adjacent to (x~ 1 ,yl). The relations R has odd length and the ray : 
w R[Pc(yi)}-P°°(< P(y}) > opp ) = ($p(C)} is a subdivision ray defining a subdivision point in 
the interval I w i . This completes the proof in the odd case. □ 



4.2 Subdivisions for general presentation. 

In order to suppress the parity assumption of the previous paragraph, we need more subdi- 
visions. The reason for this is observed in the last argument of the previous paragraph. 

For a presentation with relations of mixed parity, the additional difficulty comes from the 
minimal bigons with relations of mixed parity. In this case the bigon completion contains 
some relations of even length and the last argument above produces a ray of the form : 
WR[/3c(yi)}-P°°(< (3c(y}) > opp ), where WR[/3c(y})} is a path on one side (right here) of the 
bigon completion. The path WR\J3c{y})\ starts along an even relation and is followed by a 
path along some other relations, by the proof of Lemma 2.2. This ray does not belong to 
the collection of subdivision rays defined so far. 

We need to add more subdivision rays that contain these additional rays. We consider all 
the minimal bigons Xj) of the presentation, this is a well defined finite collection. The 

subdivisions defined above at the corners of the odd relations are still given by the collection 
[Rays-Odd]. We subdivide the same way the intervals with an even relations on one side 
when it is necessary, i.e. at each edge on which a bigon completion is based. We define the 
new subdivision rays exactly as in [Rays-Odd] in these cases. We denote again S the set of 
subdivision points of S 1 = dF and the same arguments proves the following: 

Proposition 4.4 For any geometric presentation P of the group Y , the partition points S 
are uniquely defined by the presentation P and are invariant under the map $p. □ 

Corollary 4.5 The map $p satisfies the Markov property and the collection of subdivision 
points S defines a Markov partition for <3> p . 

The Markov property is clear; on each interval of S l — S the map is the restriction of the 
action of a group element and thus is a homeomorphism. Proposition 4.4 implies that any 
boundary point of the partition is mapped to a boundary point of the partition. □ 
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4.3 Orbit equivalence. 



The orbit equivalence is a relation between the group action on the boundary and the 
dynamical properties of the map $p, more precisely : 

Two points C and 77 in dT are in the same T-orbit if there exists 7 G T such that ( = 7(77). 
The two points are in the same <3>p-orbit if there exists n, m G N so that $ P (C) = ®p(v) ■ 
The two actions T and $p on dT are orbit equivalent if every points in the same T orbit are 
in the same <3>p orbit and conversely. 

Theorem 4.6 The two actions T and $p on dT are orbit equivalent. 
One direction of this equivalence is obvious: 

If $p(C) = ®p(v) then the definition of $p by group elements implies the existence of 7 G T 
so that C = 7(77)- 

The other direction requires some work. Assume that £ = 7(77), since X = {xf l , x^ 1 } is a 
generating set we restrict to the case 7 = s G X. Let £, 77 G <9r be written as limit points of 
geodesic rays starting at the identity. Since ( = s(rj) then either ( admits a geodesic writing 
as : {(} = {s.x' i2 .x' i3 ...} or 77 admits a geodesic writing {77} = .x'^.x'^...}. In other words 
either ( belongs to the cylinder C s or 77 belongs to the cylinder C s -i. Let us assume for 
instance that ( G C s . 

From the definition of $p then either ( G I s or ( G C s — I s . In the first case $p(C) = 
s _1 (C) = 77 and the result is proved. In the last case, two situations are possible: 

(1) ( G Ixi-n where G X is the generator adjacent to s = X; t on the left, 

(2) ( G I Xi+1 , where Xi + \ G X is the generator adjacent to s = Xi on the right. 

We consider only the first case since the two situations are symmetric. By assumption 
C G C s=Xi f]C Xi _ 1 and thus ( admits two geodesic writings : 

(*) {C} = X t .Wi = Xi_i.W 2 . 

In addition, ( G l Xi -^ D^x. an( i ^ ne definition of the subdivision, in section 4.1-2, implies 
that ( belongs to the right most interval of the partition of I Xi _ 1 - This implies that the 
geodesic writing (*) is given more precisely as : 

(**) {(} = Xi.w[.w = Xi-i.w' 2 .w, where: 

w[ = Xi 1 ....Xi k and w' 2 = Xj 1 ....Xj k and {xi.w[, Xi_i.w' 2 } are the two geodesic paths defining the 
minimal bigon Xi) and w is a geodesic continuation of {xi.w[, Xi^i.w' 2 } converging to 

(. This property is a consequence of Lemma 2.2. Indeed, condition (*) implies the existence 
of a finite length bigon in _B(xj_i, Xj) that can be chosen to be the minimal bigon fl(xi-i, Xi). 
By assumption ( = s(i]) = 2^(77) and thus a geodesic writing of 77 is : 

{77} = w[.w = x h ....x ik .w. 
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The other assumption ( G I Xi -i implies that : 

{ $ p(C)} =w' 2 .w = x jl ....x jk .w. 

We claim that r\ belongs to I Xi and $p(C) belongs to I Xj . Indeed the beginning Xi x ....Xi k 
of {rj} is a geodesic path starting with x^ and is strictly contained in one side of a minimal 
bigon whereas {$p(C)} starts with Xj x by a geodesic path Xj 1 ....Xj k that is strictly contained 
in one side of another bigon. This implies that the two geodesic rays {rj} and {<£>p(C)} belong 
respectively to the domains X> Xj and T> Xj , as defined in the proof of Lemma 4.1. 

Therefore the <£>p-image of these two points are : 

{<5>p{r])} = x i2 ....x ik .w and {$p(C)} = x ja ....x jk .w. 
By the same argument : &p(rj) G 7 Xi and $p(C) G I Xj . After fc iterations we obtain: 

{$ k M} = w = {®P +1 h}- □ 



5 What §>p is good for? 



5.1 Some elementary properties. 



We prove first some simple properties satisfied by <3>p with non trivial consequences for the 
group presentation. Recall that the presentation P defines uniquely the partition [j x _ eX I x . 
and the map $p is the piecewise homeomorphism : 

^(0 = ^(0, vcg i Xi . 



Lemma 5.1 If P is a geometric presentation of a co-compact surface group T with all rela- 
tions of length greater than 3, let I Xi be any interval of the partition S 1 = {J x eX and I x -i 
be the corresponding interval for the inverse generator. If h x -^\_i and h x -^\ + i are the two 
adjacent intervals to I x -i, with I^t^-i on the left (say) and I( x -ij +1 on the right. Then there 
exists a subdivision point : L^_^ +1 G S on the left side of I^ x -i^ +1 and another subdivision 
point: R^_i^_ 1 G S on the right side of I^ xT ^_i such that : 

**,) = s' : PL. K Li-, )tl [. 



Proof. Observe that $p is a homeomorphism on I x . and so it's image is an interval. The 
Lemma is proved by checking the $p-image of the two extreme points of the interval. The 
computation is the same than for the proof of the Markov property (see Figure 7). In 
particular, in the simple case where all the relations are even, the subdivision points L^_^ +1 

and _ iN , of the Lemma are the last point before the I-i and the first point after I-i 

(x i )-l L x i 1 X i 

according to the orientation of the circle. The Lemma is illustrated by Figure 8. Let us make 
the explicit computation in this simple case and for one of the two points. The general case 
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is proved exactly the same way. The left boundary point (xj_i,Xj)°° of I Xi is the limit point 
of the bigon ray f3°°(xi^i,x i ). In the case where the relation defined by the corner (xi-i,Xi) 
is even, this point is written, as in [Rays-Even] : 

where the path Xi.y}.yf yf is the right side of the bigon (3(xi-i,Xi). The definition of $p 

on I Xi implies that the image <&p((xj_i, Xi)°°) is written as the limit point of the ray : 

{$ P [(^-i^H} = vl-vl ytnxfs^x^m 

This point is, by definition [Rays- Even] , the left most subdivision point of I y \ (see Figure 7) 
and this partition interval is adjacent, on the right, to the partition interval I x -i- With the 
notations of Lemma 5.1 we have just checked that: 

<&p[(xj_i, Xi)°°] is the last subdivision point, in S, on the left of the interval I x -i +1 - The proof 
for the boundary point on the right is the same and we obtain that <&p[(xj, Xi + i)°°] is the last 
subdivision point on the right of the interval I x -i_ v The proof for a general presentations 
is the same. □ 




Figure 8: The image of a partition interval under $p. 
For presentations with some relations of length 3 the conclusion is a little bit different: 

Lemma 5.2 If P is a geometric presentation of Y with some relations of length 3, for 
instance xyz = Id, where the 3 generators {x, y, z} are different then, for all generators Xi 
that do not belong to a relation of length 3, the conclusion of Lemma 5.1 holds. For the 
other generators, for instance x above, then : <&p(I x ) = S 1 — [L^,R 3 b [, where L k a is a left 
subdivision point of the interval I a that is adjacent on the right to I x -i and R J b is a right 
subdivision point of the interval lb that is adjacent to I y on the left. 

In other words the image of the intervals I x ±i, I y ±i, I z ±i miss two adjacent intervals ( I x -i 
and I y in the above case) plus some partition sub-intervals before and after. The proof is 
the same than for Lemma 5.1 (this particular case is given by Figure 9 ). □ 
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Figure 9: Image of a partition interval under <3>p with a relation of length 3. 



There is a missing case when the presentation has a relation of length 3 with 2 identical 
generators. These cases are particular and will be treated in the Appendix. It is interesting 
to notice that this particular type of presentations exist as a geometric presentation of a 
surface group but only for non orientable surfaces. 

The two previous Lemmas have the following consequence : 

Corollary 5.3 If P is a geometric presentation ofT with n generators and no relations of 
the form xxy = Id then the map $p is strictly expanding and, for all x G S 1 , the number of 
pre-images under $p satisfies : 

2n-3^ \{$p\x)}\ ^2n-l. 

Proof. The expansivity property is proved directly, each interval of the Markov partition is 
mapped either on a single interval that is different from itself or is mapped to a union of 
intervals. In any case the second iterate is mapped to a union of more than two intervals. 
This argument also proves the transitivity of the map $p. 

In the case where P has no relations of length 3 then each point in S 1 belongs to one of the 
intervals I Xi and each such interval has a right and a left subinterval given by Lemma 5.1. 
The points in either the right or the left subintervals have exactly In — 2 pre-images and 
the points in the "central" part have exactly In — 1 pre-images. In this case only the image 
of the interval corresponding to the inverse generator is not a pre-image. If P has some 
relations of length 3 with 3 different generators then Lemma 5.2 implies that some points 
might have 2n — 3 preimages. □ 
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Observe that the cases of presentations with relations of length 2 has not been considered. 
In this case there is a redundant generator that can be removed. This fact is obvious from a 
combinatorial group theory point of view, it will be justified from a dynamical system point 
of view in the appendix (Lemma 6.2). 



5.2 Symbolic coding from Markov partition. 

The map <3>p is Markov and strictly expanding then the standard methods in symbolic 
dynamics apply (see for instance [Shu], [Bo]) and define a symbolic coding of the orbits : 
{$p(C) ;n6N,(6 S 1 }. As usual in this context we don't consider the finite collection of 
orbits of the boundary of the partition S. 

Definition 5.4 Each point ( G S 1 — S admits a symbolic coding on the alphabet X = {I^j)}, 
where each is an interval of the Markov partition of <3>p, with: 

\Jj=l,....,Kihh3) = > Xi ^ X- 

This coding C : S 1 — S — > X*, where X* is the set of infinite words in the alphabet X, is 
defined by : 

C(C) = fa(iiji), %,J 2 ), -,I(i k j k ), •-} e T\ where $ P (C) G I( ikJk ),Vk G N. 

Lemma 5.5 T7ie coding C is called an I -coding, it is injective and defines a sub-shift of 
finite type. 

The sub-shift property is classical for expanding Markov maps (see for instance [Bo]) as well 
as the injectivity. It is a consequence of the fact : 

length [|Xi = 0, for all I (iJ) . □ 

What is less standard is the fact that the map $p is defined via a group action. In addition, 
the partition and the action, reflect the action of the generators of the group presentation. 
The /-coding induces an X-coding by forgetting the second index of each letter I(i,j) in the 
alphabet X, more precisely: 

Definition 5.6 The X-coding x of any C ^ S* 1 — \J x . eX * s defined by : 
X(C) = fail }, where $ P (C) G I Xik ,Vk G N. 

Lemma 5.7 The X-coding is injective and defines a sub-shift of finite type. 

The X-coding is injective, again by expansivity of the map, and the fact that : 
length [fXi $p fc (4j] = 0,for all I Xi . □ 
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For the two codings / and X, any initial word of length k is called a I -prefix (resp. X -prefix) 
of length k. 



5.3 Comparison of entropies. 

The last statement of the first main result, Theorem. 1.1, is a comparison between the asymp- 
totic geometry of the presentation P and the asymptotic dynamics of the map $p. 

Theorem 5.8 The volume entropy h V0 ^(P) of the presentation P is equal to the topological 
entropy hf p(^p) of the Markov map $p. 

The volume entropy is defined in the introduction and is now a classical invariant in geometric 
group theory (see for instance [D1H]). The topological entropy of a map is an even more 
classical topological invariant that was first defined in [AKM] and precised latter by Bowen 
( see for instance in [Bo]). An important feature of Markov maps is the well known fact 
that it's topological entropy is computable as the largest eigenvalue of an integer matrix (see 
bellow). 

One way to relate the geometry of P with the dynamics of $p is to introduce a decomposition 
of the complexes Cay^(P), for j = 0, 1, 2 " suited " with the intervals I Xi on the boundary. 
This decomposition is a weak combinatorial version of the " half spaces" in hyperbolic 
geometry. 

Recall that the partition interval I Xi = [Li = Xi)°°, Ri = (xi, Xi + i)°°[ G <9r is defined by 
two points that are limit of infinite geodesic rays, as in section 3. The bigon ray /3°°(xi-i,Xi) 
whose limit point is Li is the concatenation: l3} L .l3f L /^l---, where the bigon f3* L is de- 
fined by two geodesic paths : {(7^) L , (7^l) r }, where the indices L and R stands for left 
and right. A similar writing defines the point Ri. We define now a particular representative 
of the geodesic rays converging to Li and Ri as : 

{U} R ■= {iIl) R .{iIl) R (t£l)*- 

{^} L == {ll R ) L -{ll R ) L {lt R ) L - 

These two particular rays start at the identity by the same letter X{ and are otherwise disjoint. 
The compactification Cay 2 (P) of the 2-complex Cay 2 (P) is homeomorphic with the disc D 2 
and the union of the two rays {L i } R [J{R i } L is a bi-infinite geodesic connecting Lj and Ri, 
after removing the initial common segment given by the letter Xj. This bi-infinite geodesic 
is an embedded Jordan curve in D 2 and therefore it bounds a domain : 
Kf(P) in Cay 2 (P) so that Kf(P) f]dT = I x .. This domain is contained in the domain V x . 
of section 4.1. 



If we consider the " adjacent" domains K" 2 _ 1 (P) and Kf +1 (P) for the adjacent generators 
Xi-i and x i+ i we obtain the following property : 
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Lemma 5.9 The domains Kf(P) defined above satisfy : 

Kf{P) fl dT=T7 l and Kf(P) f| WJP) = U U {gh gh ■■■■}, where 

gf are the special vertices in Cay 2 (P) where two minimal bigon paths meet along the bigon 

ray (3°°(xi-i,Xi) . The domain Kf(P) is said to be suited with I Xi . 

Proof. The bigon ray /3°°(xi-i,Xi) is the union of the two special rays {Li] R and {Ri-±} L , 
where {Li] R is the boundary (left) of Kf(P) and {i?j_i} L is the (right) boundary of -ft' i 2 _ 1 (P). 
These two rays meet at the extreme vertices of the bigons (3f L , which are precisely the set 

{ghgh ••••}•□ 



The set of domains Kf(P) for all Xi G X is not a partition of Cay 2 (P) because infinitely 
many 2-cells are missing, as well as possibly infinitely many 1-cells. For 0-cells, identified 
with the group elements, the situation is simpler, as given by : 

Lemma 5.10 For every m G N* , each group element g G T — Id of length m, with respect 
to the presentation P , belongs to exactly one domain Kf(P), except at most 2n elements, 
where n is the number of generators of P. 



Proof. By planarity, each g G T belongs to at most two Kf(P) that are adjacent. Lemma 
5.9 implies that if a vertex belongs to more than one domain it has to be on the boundary of 
the domain and there are at most two such points on the intersection of the sphere of radius 
m with a domain. □ 



From the definition of the domains, each z G Kf(P) admits a geodesic writing as z = Xi.w, 
where the path written w is contained in Kf(P) and is possibly infinite. If z — g is a group 
element, i.e. of finite length, there is an open connected set Q g C I Xi such that any ( G fl g 
belongs to the "shadow" of g in I Xi , i.e. ( has a geodesic ray writing as {(} = g.p and the 
geodesic ray is contained in Kf(P). This property comes from the definition of the domains. 

For every point ( £ fi 9 C I Xi the map $p is well defined and $p(C) is given by a geodesic 
ray as {$p(C)} = w.p C Kf (P). We iterate the argument and there exists a geodesic ray: 
{<3>p(C)} = x^.w'.p, where x ix .w' G Kf^P) and g admits a geodesic writing 
{g} = x i .Xi 1 .w'. After a finite iteration of $p on ( we obtain a geodesic writing of g as 
g = Xi-x^-.-.x^ and the word : Xi.Xi x ....x im is a X-prefix of length m + 1. This proves the 
following : 

Lemma 5.11 Every g G Y admits a X-prefix as a geodesic writing in the presentation P. 
□ 

The coding by X-prefix is not bijective for the group elements by Lemma 5.9, but Lemma 
5.10 gives a uniform bound on the number of elements with more than one X-prefix. 
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We make now a counting argument, let us denote : 

• a m the number of elements of T of length m with respect to P. 

• X rn the number of X-prefix of length m. 

• I m the number of /-prefix of length m. 



Lemma 5.12 For m G N large enough, one has a m ~ X m . 

Proof. If the coding by X-prefix were bijective we would have a m = X m for all m. This is 
not the case but Lemma 5.10 implies that these two numbers are equivalent for large m. □ 
The last counting argument relates X-coding with /-coding : 

Lemma 5.13 There is a constant K so that for all m G N : X m ^ I m ^ X m+K . 

Proof. Every /-coding defines an X-coding by the projection : 

/- coding — > X- coding, given by : 

V(wji)> I(im,3m)i •••} > {_ x iii x i m i •••}■ 

This map is surjective on prefixes by Lemma 5.11, which proves the first inequality. Let K be 
the maximal number of subintervals of the Markov partition among the intervals I Xi ,Xi G X. 
If two points ( and p have the same /-prefix of length m then $p(C) and $p(p) belong to the 
same for each k G {0, 1, m} and in particular they belong to the same I x .. The worst 
case is when $p(C) and $p(p) belong to the same I Xi but different By expansivity of 

$ P , after at most K iterations and §p +K (p) belong to different I Xi . So different 

/-prefixes of length m implies different X-prefixes of length at most m + K. This implies 
the second inequality. □ 

Proof of Theorem 5. 8. 

By definition of the volume entropy of P: 

h vo\( P ) = lim ™-oo ^ log((J m ) and Lemma 5.12 implies : h yol (P) = linw^ ^ log(X m ). 
Finally Lemma 5.13 implies : h yo \(P) = lim^oo ^-log(/ m ). 

This last limit is classical (see [Shu] for instance) to compute via the "Markov transition 
matrix" M($p) defined as the integer matrix whose entries M a:b = 1 if the interval h of 
the Markov partition (denoted /(jj) above) is contained in the image $p(/ a ) and M^ b = 
otherwise. It is also classical that the norm ||M m || = ^2 ab \M™ b \ is exactly the number I m 
and : 

lim^oo ^log(/ ro ) = lim^oo ^log(||M-||) = log(A(M)), 

where A(M) is the largest eigenvalue of the matrix M. A last classical result (see [Shu] for 
instance) is that : log(A(M)) = /i to p($ P ). □ 

The usefulness of the map $p is now clear since, thanks to the Markov property, the topolog- 
ical entropy is a computable invariant, as the spectral radius of the Markov transition matrix. 
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In practice the size of the Markov matrix is big but for simple examples the computation is 
possible. 

One advantage of our construction is the fact that the Markov map is well defined for 
any geometric presentation so it makes the comparison of the volume entropy for different 
presentations possible. 

It turns out that Corollary 5.3 has an immediate consequence: 

Lemma 5.14 If P is a presentation with n generators (i.e. \X\ = 2n ) and no relations of 
the form xxy = Id, then the following inequalities are satisfied: 

log(2n - 3) < h top (<S> P ) = h vol (P) ^ log(2n - 1). 

Proof. The second inequality is well known, it is just the obvious comparison between the 
volume entropy of the group presentation with the one for the free group of the same rank. 
The first inequality is the new result, it is a direct consequence of Corollary 5.3. □ 

The next result is about the special presentations with relations of the form xxy = Id, we 
postpone it's proof to the Appendix. 

Lemma 5.15 If P is a geometric presentation of F with n generators and some relations 
of the form (*) xxy = Id, then there exists a presentation P' with n — 1 generators and 
one relation of the form (*) less than in P so that h vo i(P') ^ h vo i(P). 

Finally we obtain : 

Theorem 5.16 The minimal volume entropy of a co-compact hyperbolic surface group is 
realized, among the geometric presentations, by the presentations with the minimal number 
of generators. 

Lemma 5.14 and 5.15 imply that all the geometric presentations with the minimal number 
of generators have volume entropy less than the other geometric presentations of the same 
group. This minimum is realized since the number of such presentations, called minimal, is 
finite. It remains to prove the following result: 

Lemma 5.17 All the minimal geometric presentations have the same volume entropy. 

Proof. Observe that the minimal geometric presentations of co-compact surface groups are 
very classical, for orientable surfaces of genus g for instance, they have 2g generators and one 
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relation of length Ag. There are still several possibilities, for instance in genus 2 here are two 
distinct presentations : <a, b, c, d/aba~ 1 b~ 1 cdc~ 1 d~ 1 = id> and <a, b, c, d/aba~ 1 cdc~ 1 b~ 1 d~ 1 = 
id>. 



From the Markov map point of view these two presentations give two different maps but 
the difference is simply the ordering of the intervals I Xi along the circle S 1 = dT. All these 
different maps are constructed with one relation with the same even length and thus all these 
maps are combinatorially conjugated, in particular the Markov matrices are the same, up 
to permutation of the indices, and therefore the topological entropies are the same. At the 
Cayley graph level, the proof is also immediate. □ 



5.4 An example. 

For an example, we compute the map $p for the classical presentation of an orientable surface 
of genus 2. We give some (partial) explicit computations for the geometric presentation : 
P =< a,b,c,d/ 'a.b.a~ l .c.d.c^ 1 .d~ l >. A small part of the Cayley 2-complex is shown 
in Figure 10, as well as the subdivision of the interval I a of the partition. We show bellow 
the computation for this particular interval and this is enough by the symmetry of the 
presentation. 



Corollary 5.18 The minimal volume entropy among geometric presentations of genus two 

, • , /3+yi7+\/22+6\/l7x 

surfaces is : logy \ ). 



The circle is oriented clockwise and the interval I a is the concatenation of the 7 intervals 

4,i I a ,7- The subdivision points are denoted : {L a , L aA , L a>2 , R a ,s, L a:3 , R a>2 , R a ,i, R a }- 

With the notations of section 4 these points are written as the limit of the following rays: 



{L a } = a.fe.a- 1 .fo- 1 ./3 0O [(fc, c) opp ], {R a } = a.b' 1 .a~ l .d.(3°°{{c, d' 1 )^}, 

{L aA } = a.b.a- 1 ./3°°[(a, ft" 1 ) 4 **], {R a l } = a . 6 -i . a -i .p°°[(d, a)™], 

{L a , 2 } = a.&./3 0O [(&- 1 ,a- 1 )«*P], {R a , 2 } = a.6- 1 ./3 0O [( a - 1 , &)<**], 

{L a , 3 } = a./^[(a-\&)°n {R a , 3 } = a./3 0O [(6- 1 , a" 1 )"*]. 

The computation of section 4 gives the following images of these points : 

(1) $ P (L a )=L btl , (5) Mfla) = #&-M> 

(2) $p(L a>1 ) = L bj2 , (6) ®p(R a ,i) = iVi,2, 

(3) $ P (L a , 2 ) = L M , (7) $p(i?a, 2 ) = i^-1,3, 

(4) $p(L a , 3 ) = L d , (8) <f> P (R a , 3 ) = R d -L 

The image of the extreme points of an interval gives the image of the interval so we obtain: 
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Figure 10: The genus 2 case. 
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(2) 
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gives : 


$p(4, 2 ) 


— 4,3-4,4, 
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- (8) 


gives : 


$p(4, 3 ) 


— 4,5 4-i,7> 


(8) 


-(4) 


gives : 




= 4-1,1 4-i 


(4) 


- (7) 


gives : 


<M4, 5 ) 


— 4,i 4-i,3) 


(7) 


- (6) 


gives : 


$p(4, 6 ) 


= 4-1,4-4-1,5) 


(6) 


-(5) 


gives : 


$p(4,t) 


= 4-1,6- 



The computation of the Markov matrix is now tedious and long, it gives a 56 by 56 integer 
matrix with many repeating blocks. The computation of the largest eigenvalue has no interest 
in itself and can be done with any computer. It is interesting to notice that for this classical 
presentation, the map defined by Bowen and Series in [BS] is a little bit different and less 
symmetric than the one presented here, but the number of subdivision intervals is the same 
(56 in this case) and the computation of the entropy gives the same value. □ 

The characterisation of the minimal volume entropy of surface groups needs some more steps 
and some new ideas. It is natural to conjecture that the geometric minimum obtained in 
this paper is a candidate to be the absolute minimum. 

Another class of questions would be to understand more properties of the special circle 
maps that are defined here. Of course the real challenge would be to define similar maps for 
arbitrary presentation of an arbitrary hyperbolic group and in particular when the boundary 
is a higher dimensional sphere. 
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6 Appendix: Presentations with a relation xxy = Id. 



This Appendix is a proof of Lemma 5.15. It is treated separately since a new strategy is 
necessary. The cases where the presentation P has a relation of the form xxy = Id is not 
covered by Lemmas 5.1 and 5.2 and the conclusion of Corollary 5.3 and Lemma 5.14 are 
wrong in this case. We assume that P has a relation of the form (*) xxy = Id. The 
construction of the map $p is the same than in section 4 and we consider the local structure 
of the 2-complex Cay 2 (T, P) in this particular case (see Figure 11). 




Figure 11: The particular case xxy = Id. 

We consider the partition intervals defining the map $p with special attention to the 4 
intervals I x ±i,I y ±i. For the other intervals the conclusions of the Lemmas 5.1 and 5.2 are 
valid. We observe in particular that <&p(I x ) misses 3 intervals : I x , I x — 1 , ly CIS well as a 
sub-interval before and after (the same is true for <&p(I x -x) ). The conclusion of Lemma 5.2 
does not apply for these two intervals but it does for I y and I y -i. 

The new step is to transform the presentation P by a specific Dehn twist that preserves the 
geometric structure, i.e. by a surface Dehn twist (as opposed to a free group Dehn twist). 
Algebraically this twist is given by r : P — > P' such that : 

r{y) = yx := z and r(xi) = Xj, Vxj G X — {y}. 

For the new presentation, only two relations are transformed (according to the Figures 11 
and 12): 
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{xxy, a 1 .y.b. ..,*,*,*...} — > {xz,a 1 .z.x 1 .b.. .,*,*,*...} . 

We check that P' is geometric since the Dehn twist r is realized on the surface and we 
compute the map $p' (see Figure 12). 

Lemma 6.1 With the above notations the topological entropy satisfies : hf p($p) ^ hf p($pi). 

Proof. The number of generators is the same for P and P' and the automorphism r gives 
an identification between the generators that induces an identification of the intervals I Xi . 
The partition for the two Markov maps are different, in particular because the relations 
have different length, but each interval I Xi has a rough partition obtained from the proof of 
Lemma 5.1 (and 5.2). Indeed, each interval I Xi has a left part I x ., a central part I x . and 
a right part I R . These particular partition points are the image under $p of the extreme 
points : $ P (dI Xi ), x t G I Xi . 

The proof of Corollary 5.3 is based on the fact that, in the cases covered by Lemma 5.1, each 
point in these sub-intervals have 2n — 1 pre-images for I x . and 2n — 2 pre-images for I x . and 
I R . In these cases we say that the corresponding interval I Xi is of type (2n — 2, 2n— 1, 2n — 2). 
For the cases covered by Lemma 5.2 all the intervals I Xi such that x { does not belong to a 
relation of length 3 are also of type (2n — 2, 2n — 1, 2n — 2) and the generators Xi that belong to 
a relation of length 3 define intervals of type (2n — 2, 2n — 2, 2n — 3) (or (2n — 3, 2n — 2, 2n — 2)). 

For the map $p, where P has a relation of the form (*) xxy = Id, we observe that the 
intervals I Xi , Xi ^ {x^} are of type (2n — 2, 2n — 1, 2n — 2) or (2n — 2, 2n — 2, 2n — 3) and 
the special intervals I x ±i are of type (2n — 3, 2n — 3, 2n — 4). These values are obtained by 
direct checking (see Figure 11). 

For the map <3>p/ the situation is quite different. We observe, with the above notations (see 
Figure 12), that the image <&p/(J x ±i) covers n — 1 intervals I Xi minus one sub-interval (I L or 
I R ) on one side and $p/(/ z ±i) also covers n — 1 intervals I Xi minus one sub-interval (I L or 
I R ) on one side. Another particular property of this map is that Qp>(R x ) = $p/(L z -i) and 
$p/(L z ) = $p/(i? x -i). These observations imply that each interval I Xi ,Xi ^ {x ±l ,z ±Y } that 
was of type (a, b, c) for $p is now of type (a — 2, b — 2, c — 2) for $p/. The last 4 intervals 
7j.ii and l z ±\ are of respective types (2n — 4, 2n — 3, 2n — 3) and (2n — 3, 2n — 3, 2n — 4). 
This imply that the number of pre-images grow much slower, under iteration by <3>p/ than 
for <3>p. This completes the proof of Lemma 6.1. □ 

This example shows that an elementary transformations of the presentation, like a Dehn twist 
here, may have a very strong impact on the entropy even when the number of generators is 
fixed. 

The next step is to remove the unnecessary generator (x or z). 

Lemma 6.2 If P' is a presentation with n generators and a relation of length 2 : 

(**) xz = Id, then the new presentation P" obtained from P' by removing the generator z 

(for instance) and the relation (**) satisfies : hf p(^p') = hf p(& P rr). 
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Proof. The bigon f3(x, z~ l ) given by the relation of length 2 defines a partition point (x, z^ 1 ) 00 
that has two sides, one is called R x and the other L z -i for the two adjacent intervals I x and 
I z -i. The main observation is now that : §>pr(R x ) = $p/(L 2 -i) (Figure 12 shows an example 
of this fact). The map is thus continuous at (x, z -1 ) 00 and $p/ is a homeomorphism on 
the larger interval I x [J I z -i. Therefore we can remove the partition point (x, z -1 ) 00 without 
changing the dynamics. Removing the partition point corresponds, for the presentation, to 
replace the 2-cell corresponding to the relation (**) by a single edge, for instance x. Since 
the two dynamics before and after removing the partition point are the same the entropy 
are the same. □ 

This completes the proof of Lemma 5.15. 
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